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Original Code Sequence 

Id r1,y 

add r5 < N, 4 

shl r5, 1 

or r6 < r1, r5 



Modified Code Sequence 

(3 

IS Idpv r1,y 

r* add r5 < M, 4 

3 shl r5, 1 

iri or r6 < rl , r5 



j5 chkpv rl, y, REPAIR 

m 
ru 

REPAIR: 

Id rl, y 

add r5 < r1, 4 
shl r5, 1 
or r6 < r1, r5 

ret 



FIG. 1 
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400 



INSTRUCTION 
EXECUTION 
PIPELINE 
410 



m 
ru 




FIG. 4 
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PLACE PREDICTED 
LOAD VALUE AND 
RELATED INFO IN TABLE 



REQUEST CACHE 
LINE 



530 
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